A New Continuous-Time Formulation for the Scheduling of Single Stage Batch Plants with Sequence Dependent Changeovers
نویسندگان
چکیده
This paper presents a new multiple-time grid, continuous-time mixed integer linear program (MILP) model for the short-term scheduling of single stage, multiproduct plants featuring equipment units with sequence dependent changeovers. It considers combined processing and changeover tasks as opposed to handling them separately and is very versatile in terms of type of objective function that can be efficiently handled (minimization of total cost, total earliness and makespan). The performance of the formulation is compared to other MILP, constraint programming (CP) and hybrid MILP/CP models with the results showing that the new formulation is overall the best approach.
منابع مشابه
Simultaneous Batching and Scheduling of Single Stage Batch Plants
This paper presents a new mixed integer linear program (MILP) for the optimal short-term scheduling of single stage batch plants with sequence dependent changeovers and optimal selection of the number of batches to produce. It is a continuous-time formulation employing multiple time grids that is based on the resource-task network (RTN) process representation. The main novelty is that aggregate...
متن کاملPeriodic Scheduling of Multiproduct Continuous Plants Using a Multiple Time Grid Continuous- time Formulation
This paper presents a new mixed integer nonlinear model (MINLP) for the periodic scheduling of multistage continuous plants with a single equipment unit per stage, where all units are subject to sequence dependent changeovers. The formulation is based on the resource task network (RTN) process representation, features combined processing and changeover tasks and does not require an iterative pr...
متن کاملTwo New Continuous-time Models for the Scheduling of Multistage Batch Plants with Sequence Dependent Changeovers
This paper presents two new multiple-time grid, continuous-time mixed integer linear program (MILP) models for the short-term scheduling of multistage, multiproduct plants featuring equipment units with sequence dependent changeovers. Their main difference results from the explicit consideration of changeover tasks as model variables rather than implicitly through model constraints. The former ...
متن کاملA slot-based formulation for the short-term scheduling of multi- stage, multi-product batch plants with resource constraints and sequence-dependent changeovers
Abstract In this paper we address the short-term scheduling of multi-product batch plants with parallel identical/nonidentical reactors, a challenging problem that has been motivated by a real world application at the Dow Chemical Company. The main challenges include handling sequence-dependent changeovers with high variance as well as two-stage production with limited, shared intermediate stor...
متن کاملAn Efficient Bi-objective Genetic Algorithm for the Single Batch-Processing Machine Scheduling Problem with Sequence Dependent Family Setup Time and Non-identical Job Sizes
This paper considers the problem of minimizing make-span and maximum tardiness simultaneously for scheduling jobs under non-identical job sizes, dynamic job arrivals, incompatible job families,and sequence-dependentfamily setup time on the single batch- processor, where split size of jobs is allowed between batches. At first, a new Mixed Integer Linear Programming (MILP) model is proposed for t...
متن کامل